A central limit theorem for stochastic recursive sequences of topical operators
نویسنده
چکیده
Let (An)n∈N be a stationary sequence of topical (i.e., isotone and additively homogeneous) operators. Let x(n,x0) be defined by x(0, x0) = x0 and x(n+1, x0) = Anx(n,x0). It can model a wide range of systems including train or queuing networks, job-shop, timed digital circuits or parallel processing systems. When (An)n∈N has the memory loss property, (x(n,x0))n∈N satisfies a strong law of large numbers. We show that it also satisfies the CLT if (An)n∈N fulfills the same mixing and integrability assumptions that ensure the CLT for a sum of real variables in the results by P. Billingsley and I. Ibragimov.
منابع مشابه
Let (An)
A central limit theorem for stochastic recursive sequences of topical operators. Abstract Let (A n) n∈N be a stationary sequence of topical (i.e. isotone and ad-ditively homogeneous) operators. Let x(n, x 0) be defined by x(0, x 0) = x 0 and x(n + 1, x 0) = A n x(n, x 0). It can modelize a wide range of systems including train or queuing networks, job-shop, timed digital circuits or parallel pr...
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کاملNew operators through measure of non-compactness
In this article, we use two concepts, measure of non-compactness and Meir-Keeler condensing operators. The measure of non-compactness has been applied for existence of solution nonlinear integral equations, ordinary differential equations and system of differential equations in the case of finite and infinite dimensions by some authors. Also Meir-Keeler condensing operators are shown in some pa...
متن کاملAnalysis of algorithms by the contraction method: additive and max-recursive sequences
In the first part of this paper we give an introduction to the contraction method for the analysis of additive recursive sequences of divide and conquer type. Recently some general limit theorems have been obtained by this method based on a general transfer theorem. This allows to conclude from the recursive structure and the asymptotics of first moment(s) the limiting distribution. In the seco...
متن کاملJu n 20 06 A central limit theorem for stochastic recursive sequences of topical operators . February 17 , 2008 ’ s Version Glenn MERLET
Let (A n) n∈N be a sequence of stationary topical (i.e. isotone and ad-ditively homogeneous) operators. Let x(n, x 0) be defined by x(0, x 0) = x 0 and x(n + 1, x 0) = A n x(n, x 0). This can modelize a wide range of systems including, train or queuing networks, job-shop, timed digital circuits or parallel processing systems. When (A n) n∈N has the memory loss property, (x(n, x 0)) n∈N satisfy ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008